AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions and listings of claims in the 
application. The following listing provides the amended claims with the amendments 
marked with deleted material crossed out and new material underlined to show the 
changes made. 

Claims 1-20 (Canceled) 

21. (Previously Presented) A method of defining a route for a net in a design 
layout that has multiple routing layers, wherein the route has a plurality of segments, 
wherein a set of at least two routing directions are available for routes on a particular 
layer, the method comprising: 

a) for each of at least two available routing directions on a particular 
layer, defining an unroutable bloated region about a previously defined geometry on the 
particular layer, wherein the bloated region for at least two different routing directions are 
different; and 

b) defining the route for the net by using at least one bloated region 
for a particular routing direction to determine the portion of the particular layer that is not 
available for route segments along the particular routing direction. 

22. (Previously Presented) The method of claim 21, wherein defining the 
item's bloated region for a particular direction comprises identifying the bloated region 
based on the width of the route segment in the particular direction for the particular net. 
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23. (Previously Presented) The method of claim 21, wherein the bloated 
region is defined based on half of the width of the route segment in the particular 
direction for the particular net. 

24. (Previously Presented) The method of claim 21, wherein defining the 
item's bloated region for a particular direction comprises identifying the bloated region 
based on the minimum spacing required between the item and a route segment in the 
particular direction for the particular net. 

25. (Previously Presented) The method of claim 24, wherein the minimum 
spacing is the minimum spacing between the item and the closest edge of a route segment 
in the particular direction for the particular net. 

26. (Previously Presented) The method of claim 24, wherein the minimum 
spacing is the sum of the minimum spacing between the item and the closest edge of a 
route segment in the particular direction for the particular net and an attribute related to 
the width of the route segment in the particular direction for the particular net. 

27. (Previously Presented) The method of claim 26, wherein the attribute is 
half of the width of the route segment in the particular direction for the particular net. 

28. (Previously Presented) The method of claim 24, wherein defining the 
bloated region for a particular direction on the particular layer comprises examining 
potential locations for placing a route segment in the particular direction about the 
particular geometry to identify locations that would result in the route segment being 
closer to the particular geometry than the required minimum spacing for the particular 
direction. 
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29. (Previously Presented) The method of claim 28, wherein the examining 
comprises placing a route segment in the particular direction at various locations about 
the particular geometry and identifying the locations that would result in the route 
segment being closer to the particular geometry than the required minimum spacing for 
the particular direction. 

30. (Previously Presented) The method of claim 28, wherein the potential 
geometry is an original geometry, wherein examining potential locations comprises: 

defining a new geometry by reducing the size of the original geometry, 
placing a route segment in the particular direction at various locations 

about the new geometry, 

identifying the locations that would result in the route segment being 

closer to the new geometry than the required minimum spacing for the particular 

direction; 

defining a first bloated region from the identified locations; and 
defining a second bloated region by expanding the first bloated region. 

31. (Previously Presented) The method of claim 24, wherein defining the 
bloated region for a particular direction on the particular layer comprises using an 
analytical approach to identify the bloated region. 

32. (Previously Presented) The method of claim 31, wherein using the 
analytical approach comprises: 

a) identifying a first bloated region by expanding the particular 
geometry by the required minimum spacing for the particular direction; and 
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b) identifying a second bloated region by expanding the first bloated 
region by the dimensions of a route segment along the particular direction. 

33. (Previously Presented) The method of claim 31, wherein using at least one 
bloated region for a particular routing direction comprises using the bloated region during 
a path search to determine whether an expansion along the particular routing direction is 
viable. 

34. (Previously Presented) A computer readable medium that stores a 
computer program for defining a route for a net in a design layout that has multiple 
routing layers, wherein the route has a plurality of segments, wherein a set of at least two 
routing directions are available for routes on a particular layer, the computer program 
comprising sets of instructions for: 

a) defining, for each of at least two available routing directions on a 
particular layer, an unroutable bloated region about a previously defined geometry on the 
particular layer, wherein the bloated region for at least two different routing directions are 
different; and 

b) defining the route for the net by using at least one bloated region 
for a particular routing direction to determine the portion of the particular layer that is not 
available for route segments along the particular routing direction. 

35. (Previously Presented) The computer readable medium of claim 34, 
wherein the set of instructions for defining the item's bloated region for a particular 
direction comprises a set of instructions for identifying the bloated region based on the 
width of the route segment in the particular direction for the particular net. 
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36. (Previously Presented) The computer readable medium of claim 34, 
wherein the bloated region is defined based on half of the width of the route segment in 
the particular direction for the particular net. 

37. (Previously Presented) The computer readable medium of claim 34, 
wherein the set of instructions for defining the item's bloated region for a particular 
direction comprises a set of instructions for identifying the bloated region based on the 
minimum spacing required between the item and a route segment in the particular 
direction for the particular net. 

38. (Previously Presented) The computer readable medium of claim 37, 
wherein the minimum spacing is the minimum spacing between the item and the closest 
edge of a route segment in the particular direction for the particular net. 

39. (Previously Presented) The computer readable medium of claim 37, 
wherein the minimum spacing is the sum of the minimum spacing between the item and 
the closest edge of a route segment in the particular direction for the particular net and an 
attribute related to the width of the route segment in the particular direction for the 
particular net. 

40. (Previously Presented) The computer readable medium of claim 39, 
wherein the attribute is half of the width of the route segment in the particular direction 
for the particular net. 

41. (Previously Presented) The computer readable medium of claim 37, 
wherein the set of instructions for defining the bloated region for a particular direction on 
the particular layer comprises a set of instructions for examining potential locations for 



~6~ 



Attorney Docket No.: CDN.P0094 
USPTO Serial No.: 10/751,332 



placing a route segment in the particular direction about the particular geometry to 
identify locations that would result in the route segment being closer to the particular 
geometry than the required minimum spacing for the particular direction. 

42. (Previously Presented) The computer readable medium of claim 41, 
wherein the set of instructions for examining comprises a set of instructions for placing a 
route segment in the particular direction at various locations about the particular geometry 
and a set of instructions for identifying the locations that would result in the route 
segment being closer to the particular geometry than the required minimum spacing for 
the particular direction. 

43. (Previously Presented) The computer readable medium of claim 41, 
wherein the potential geometry is an original geometry, wherein the set of instructions for 
examining potential locations comprises sets of instructions for: 

defining a new geometry by reducing the size of the original geometry, 
placing a route segment in the particular direction at various locations 

about the new geometry, 

identifying the locations that would result in the route segment being 

closer to the new geometry than the required minimum spacing for the particular 

direction; 

defining a first bloated region from the identified locations; and 
defining a second bloated region by expanding the first bloated region. 

44. (Previously Presented) The computer readable medium of claim 37, 
wherein the set of instructions for defining the bloated region for a particular direction on 
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the particular layer comprises a set of instructions for using an analytical approach to 
identify the bloated region. 

45. (Previously Presented) The computer readable medium of claim 44, 
wherein the set of instructions for using the analytical approach comprises sets of 
instructions for: 

a) identifying a first bloated region by expanding the particular 
geometry by the required minimum spacing for the particular direction; and 

b) identifying a second bloated region by expanding the first bloated 
region by the dimensions of a route segment along the particular direction. 

46. (Previously Presented) The computer readable medium of claim 44, 
wherein the set of instructions for using at least one bloated region for a particular routing 
direction comprises a set of instructions for using the bloated region during a path search 
to determine whether an expansion along the particular routing direction is viable. 
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